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1. Introduction 

Hecke symmetries generalize the usual symmetry on the tensor product of two 
vector spaces: v ®t i — > t<S)v. When a group acts on vector spaces, it preserves the 
symmetry of the tensor product. This is no more the case for quantum groups. In 
some sense, each quantum group has its own symmetry (on the tensor products of 
representations), which can be expressed in terms of (co)quasitriangular structure. 

The first quantum groups were defined in terms of Hecke symmetries as well as 
other solutions to the Yang-Baxter equation [3J [TTJ HJ. These quantum (linear) 
groups act on the corresponding quantum (linear) spaces, which are determined in 
terms of their "function algebras" . These algebras play an important role in study- 
ing representations of the quantum group, their properties were studied by several 
authors HH CHI HH [HI H3 113 CHI HI EI EI It is known that such algebras are Koszul 
algebras and their Poicare series are rational functions. Moreover, the Poincare se- 
ries can be represented as the quotient of a polynomial with all real negative roots 
by a polynomial with all positive roots. The degrees of these polynomials play an 
essential role in classifying irreducible representations of the corresponding quantum 
group. In fact, more is expected, namely that the numerator polynomial is recip- 
rocal and the denominator polynomial is skew-reciprocal. This question was raised 
more than ten years ago and this paper is to answer it. 

Let us outline the idea of our proof. Let A and S be the exterior and the function 
algebras on the quantum group associated to a Hecke symmetry R. The homoge- 
neous components of A and S are comodules over the bialgebra E which is a sub- 
bialgebra of the Hopf algebra H (see Section Simple -E'-comodules are known, 
they are also simple as if-comodules. We first decompose the tensor product of a 
suitably chosen i?-comodule with the dual of another E'-comodule (considered as 
i/-comodules) into the direct sum of other simple -E'-comodules. Then, comparing 
the dimension of comodules in the decomposition we obtain Equation (|13|) . from 
which the reciprocity of the Poincare series is derived. The igredients used here 
are the Littlewood-Richardson formula and a criterion of a simple comodule to be 
projective and injective (also called splitting). We assume that the reader is famil- 
iar with bialgebras, Hopf algebras. Reference for coquasitriangular Hopf algebras is 
[TU] . for Schur functions is for Hecke algebras is PQI2]- The materials presented 
in Section 2 can be found in El El E]- 
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2. Hecke symmetries and the associated quantum groups 

Let V be a finite dimensional vector space over a field k of characteristic zero. 
Let R : V <S> V — > V <E> V be an invertible operator, i? is called a Hecke symmetry 
if the following conditions are fulfilled: 

(i) RiR 2 Ri = R2R1R2, where i?i := R ® idy, _R 2 := idy ® R, 

(ii) (R + 1)(R — q) =0 for some q G k x . 

(iii) The half adjoint to R, R} : V* ® V — >V®V*, given by ® «),iu) = 
(£, <8> u>)), is invertible. 

Through out this work we will assume that q n 7^ 1 for all n > 1. 

Fix a basis xi, X2, ■ ■ ■ , xj of V. Then R can be given in terms of a matrix, also 
denoted by R, R(xi <S> Xj) = x k <8> xiR®, (here and later on we use the convention 
of summing up after those indices that apprear on both upper and lower places). 
Define the following algebras: 
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where {z*} and {PA are sets of generators. 

It is known that E is a bialgebra with A(z]) = z\ ® Zj, s(Zj) = Sj. It follows 
from the condition (iii) for R that if is a Hopf algebra with A(z*-) = z\ <g) z*, 
A (ft) = 2;^ ® e(z!-) = s(tj) = 5j and S(zj) = and the natural homomorphism 
of bialgebras E — > H is injective, thus E can be considered as a subbialgebra of H. 
Briefly speaking, A and S are considered as the exterior and the function algebras 
over a certain quantum linear space. E is considered as the function algebra on 
the quantum semi-group of "linear endomophisms" of this quantum space and H is 
considered as the function algebra on the corresponding quantum group of "linear 
automorphisms" 

The algebras S, A are quadratic algebras. This paper is devoted to the study of 
the Poincare series of S and A: 

00 00 
P s (t) := dim fe SX, P A (t) := ^ dim fc A n f\ 

n=0 n=0 

If R is the usual symmetry on V®V, the corresponding Poincare series is P^(t) = 
(1 + t) d , d := dinifcV. If R is the supersymmetry on V (g) V, where V has super 
dimension (m, n), we have -Pa(^) = ■ 

It was shown by Lyubashenko and Gurevich [3] that, if the Poincare series of A is 
a polynomial (i.e., A is finite dimensional) then it is a reciprocal polynomial. It was 
shown jHj that in the general case, the Poincare series is always a rational function 
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where P(t) has only negative real roots and Q(t) has only positive real roots. The 
aim of this paper is to prove that P(t) and Q(—t) are reciprocal. 

First of all, we see that S and A are comodules over E and hence over H, the 
coaction is induced from the map 6(xi) = Xj (g> z\. More precisely, V is a comodule 
over E by the map 5 and hence so is any its tensor power. The map R : V <8> V — > 

V ® V is a comodule map. S 1 and A are quotient comodules of the comodule T(V) 
- the tensor algebra over V. 

E and H are coquasitriangular. In fact, the coquasitriangular structures are 
determined in terms of R: r(Zj,zf) := R^\. Thus Comod-i? and Comod-if (the 
categories of right comodules) are braided monoidal categories and the braiding on 

V ® V is precisely R. 

An important tool for studying comodules over E and H is the Hecke algebras. 
The Hecke algebra 7i n = TC qtn has generators Tj,l < i < n — 1, subject to the 
relations: T{Tj = TjT iy TiT i+ iTi = T i+ iTiT i+ i, Tf — (q — l)Tj + q. 7i n has a fc-basis 
indexed by permutations of n elements: T w ,w G © n (&n denotes the symmetric 
group), in such a way that Tu i+ i^ = Ti and T W T V = T wv if the length of the per- 
mutation wv is equal to the sum of the length of the permutation w and the length 
of the permutation v. For q not a root of unity of degree greater than 1, 7i n is 
semi-simple. See [TJ |2] for details. 

By virtue of the conditions (i), (ii) for R, it induces an action of the Hecke algebra 
H n = n q>n on V® n , Tii — ► Ri = id *" 1 ® R ® id® 11 - 1 " 1 which commutes with the 
coaction of E. Thus, each element of 7i n determines an endomorphism of V® n as 
i?-comodule. Since TC n is semisimple the converse is also true, each S-comodule 
endomorphism of V® 11 represents the action of an element of 7i n . Therefore V® n is 
semi-simple and its simple subcomodules can be given as the images of the endo- 
morphisms determined by primitive idempotents of 7i n and conjugate idempotents 
determine isomorphic comodules. Since conjugate classes of primitive idempotents 
of 7i n are indexed by partitions of n, simple subcomodules of V® n are indexed by a 
subset of partitions of n. 

Thus E is cosemi-simple and its simple comodules are indexed by a subset of 
partitions. For example, denote [n] q := and [n] q \ := [l] 9 [2] g ■ ■ ■ [n) q , we have the 
primitive idempotent 



X. 

«i£S„ 



which correspondes to partition (n), determines the simple comodule isomorphic to 
the n-th homogeneous component of S, S n , and the primitive idempotent 



[n\i/ q 



which correspondes to the partition (l n ) determines the simple comodule isomorphic 
to the n-th homogeneous component of A, A n [3]. 

The decomposition of the tensor product of two simple comodules can be given in 
terms of the Littlewood-Richardson coefficients. Let I\ denote the simple comodule 
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corresponding to the partition A, for example L n ) — S n , /(in) = A n . We have [7] 
(1) /a®/ m = 0A 



7 
l 7 



where c7 is the Littlewood-Richardson coefficients describing the multiplicity of 
the Schur function s 7 in the product two Schur functions s\ and s M . See, e.g., 
[T3] for more details on Schur functions, Littlewood-Richardson coefficients and a 
combinatorial algorithm for computing the coefficients cjL, called the Littlewood- 
Richardson formula. 

The fc-dimension of the simple comodule I\ can be computed in terms of the 
coefficients of the Poincare series of S. It is well known that the Schur function s\ 
can be uniquely expressed in terms of the elementary symmetric functions s^n),n = 
1,2,... and the set of elementary symmetric functions is algebraically independent 
(see [12] for details). Thus we can assign an arbitrary value to each of the functions 
S(\n\ and then we can determine the value of other Schur functions. This process 
can be applied for the Poincare series of A, that is, for partitions (l n ), n — 1, 2, . . ., 
set s^„s = dimjfcA n and let sf be the corresponding value of s\. Then we have 

(2) dim k I x = . 

Since the dimension is always an integer, using a theorem on Polya sequences, we 
deduce that the Poincare series of A is a rational function and can be given as 
the quotient of a polynomial with all negative real roots by a polynomial with all 
positive real roots: 

(3) p a) - i +^+---+^ m _ nr=i(i+^) . hi x . v . >0 
(3) PaW " i - to + • ■ ■ + b n (-tr - n ; =1 (i - yj t) ' flfc ' bh x - % > °- 

The pair (m, n) of degrees of these polynomials is called the birank of R. Note that, 
since the Poincare series of S satisfies P A (t)Ps(—t) = 1, its formula can be deduced 
from this equation. See [U] for details. 

Using the birank, we can characterize those partitions which determine simple 
comodules of E. In fact, the comodule I\ is non-zero and hence simple if and only 
if A satisfies X m +i < n The set of such partitions is denoted by T m ^ n . Since E 
is a subbialgebra of H, its simple comodules are also simple over H. H is however 
not cosemi-simple, except when m = or n = 0. Simple comodules of H are not 
yet classified but many interesting properties of H are known. 

H possesses an integral, i.e., a (non-zero) right comodules map H — > k, where 
k is the trivial comodule, an explicit formula for the integral on H is given in jS]. 
In particular, we have the following orthogonal relation for simple .E-comodules 
considered as if-comodules [8, Pro.5.1]. Let ei, e 2 , . . . , be a fc-basis of the simple 
comodule I\ (A G T m>n ) and z % - be the matrix determined by the condition <5(ej) = 
Ylj e j ® z li "where 5 is the coaction of H on I\. Let J denote the integral on H. 
Then we have 



(4) f(z}S(z?)) = k x 5\C. 



k 



A, 



where C\ is an invertible matrix and k\ is a constant, which is different from if 
and only if A m > n, where (m, n) is the birank of R. 
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A simple comodule over H is called splitting if it is projective and injective (thus, 
it splits in any comodule). A criterion for a simple comodule to be splitting in 
terms of the integral is given in [HI Thm.3.1]. Using this criterion and the above 
orthogonal relation it follows immediately that I\ is splitting if and only if A m > n, 
where (m, n) is the birank of R. 

For splitting comodules, their dimension can be expressed by a simpler formula. 
Namely, for a partition A G T m n with X m > n, we have the decomposition A = 
((n m ) + a) U /3, where a has at most m non-zero components and /3 has (3\ < n 



(5) 




and 
(6) 



dim fe / A = [ [ fa + yj) ■ s a (x) ■ s^(y) 



1 <i<m 
Kn<n 



where s a (x) (resp. sp{y)) is the Schur function on the parameters x\, X2, ■ ■ ■ , x m 
(resp. 2/1, 2/2, • • • , Vn), P' is the partition conjugate to (3: fi[ := #{j|/3j > i}- 

Since if is a Hopf algebra, its finite k- dimensional comodules possess duals. The 
dual to a simple comodule is also simple. This fact provides us a new set of simple 
if-comodules, namely, those dual comodules to S-comodules. On the other hand, H 
is coquasitriangular, hence Comod-if is braided, see e.g. ^U] for definitions. Using 
the braiding on Comod-if, we have the following isomorphisms for finite dimensional 
comodules: 

(7) Rom H (M(g) N,P® Q) = Rom H (M <g> N, Q <g> P) 

= Hom(g* ® M, P ® N*) 
= Rom H (M ® Q* , P ® N*). 

3. The Poincare series 
Using the formula <$T§ and the Littlewood-Richardson formula we have 



^((n+l) m ,n fc + 1 ) ® I(l k ) 



e 



' ((n+2) 1 ,(n+l) m - ; ,n k + 1 ,l k -') ■ 



0<l<m'm(k,m) 

Consequently, we have, by (J7j) 

dim fc End^(/(( n+1 )m jn fc+i) ®Iak\*) = dim fc End H (/(( n+1 )m in fc+i) ®L\k\) = min(fc,m) + 1 
Example. For (m,n) = (1,2), k — 1 and fc = 2: 



□ 



n 



and / 



B 



n 



Using similar argument, we see that, for k < m, the following k + 1 comodules 

^((n+l) m ,n,(n-l) fe ) ; -^((n+1)™- 1 ,n 3 ,(n-l) fe - 1 ) > • • • > I((n+l) m ~ k + 1 ,n 2k ~ 1 ,n-l)^ I((n+l) m ~ k ,n 2k + 1 ) 



6 N.P.DUNG AND P.H.HAI 

are subcomodules of Ia n +i)m jn k+i) <8> Ink)*] on the other hand, these comodules are 
splitting. Therefore, there exists a comodule N, such that 

-^((ri+l) m ,n fc + 1 )©^(l fc )* = ^'®I((n+l) m ,n,(n~l) k )®I((n+l) m ~ 1 ,n 3 ,(n-l) k - 1 )®' ' '®I((n+l) m ~ k ,n 2k + 1 ) 

Since the endomorphism ring of the left-hand side has dimension k + 1, we conclude 
that N = 0. Thus 

(8) I((n+l) m ,n k + 1 ) ^ I(l k )* 

= I((n+l) m ,n,(n-l) k ) © ^((n+l)™- 1 ,n 3 ,(n-l) fc - 1 ) © ' " ' © \(n+l) m ~ k ,n 2k + 1 ) 

Analogously, for k > m + 1, we have the following m + 1 subcomodules of 

-^((n+l) m ,n fc + 1 ) ® 

-^((ra+l) m ,ra,(n-l) fe ); ^((n+l)™- 1 ,n 3 ,(n-l) fe - 1 ) ; ■ ■ ■ > -^((n+l),n 2m - 1 ,(n-l) fc - m + 1 )! ^(n 2m + 1 ,(n-l) fe - m ) 

and since these comodules are all splitting, we conclude 

(9) I((n+l) m ,n k + 1 ) ® = 

-^((n+l) m ,n,(n-l) fc ) © -^((n+l)™" 1 ,n 3 ,(n-l) fe - v ) © ' ' ' © I (n 2 ^ 1 ,(n-l) k ~ m ) 

Example. For (m,n) = (1,2), k = 1 and = 2: 

J g: ® I □ = J g © I gp and J mn © / g = I gp © 



Denote A; := dim fc A^ = dim^Jn!), and C := nX 3 -* + %')) according to © we have 

(10) dinifc (i(( n+ i)m )n fc+i) ® = dim fc /(( n+1 )m n fc+i) • dimfc/^fe) 

= CA fc S(im)(a:)s( fc+ i)n(y) 

Notice that 

S(( n _i)fc)(yi,J/a, • • • ,Vn) = S^ivT 1 ^^, ■ ■ ■ ^n^t 

Therefore, computing the dimensions on right-hand side of (jSJ) and (JSJ) using the 
formula (jHJ), we obtain the following equations. For k <m: 

a m b k n +1 X k = b k n +1 [a m _ k + a^s^y" 1 ) + a m -xs k „x{y~ l ) + . . . + a m -fc+iSi(y -1 )] 

implying 

(11) A fc = a" 1 [a m _ k + a m s fc (y _1 ) + a m _. 1 s Jfc _ 1 (jr' 1 ) + . . . + a m _ fc+ iSi(y -1 )] 

where Sfc^ 1 ) := s {k) (y^ 1 , y^ 1 , . . . ,y~ 1 ). For k > m + 1: 

a m ^ +1 A fc = [amSfcff 1 ) + a m _is fc _i(y _1 ) H h aoSfc-mG/ -1 )] 

implying 

(12) A fc = a" 1 ^Sfcd/" 1 ) + a m _is fc _ 1 (y _1 ) H h a s fc _ m (?/ _1 )] 

In terms of the generating functions, Equations (|TT|) and (fT2^1 can be put together 
in the following form: 

t m b n (l + a^- 1 + ■■■ + a m t~ m ) 1 + a x t + h a m f' 



(13) 



-t) n a m (l - feit- 1 + ■ • • + 6„(-t)" n ) 1 - M + • - • + b n (-t) n ' 
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Indeed, according to the definition, {A&} are coefficients of the right-hand side when 
expanded as a power series. For the left-hand side, let e k := denote the ele- 
mentary symmetric functions, we have 

t m b n {\ + cut" 1 + ■■■ + a m t~ m ) t m b n UT= i(l + atf" 1 ) 




(-t) n a m (l - ht- 1 + ■■■ + b n (-t)- n ) {-t) n aml^ =1 {l - Vjt- 1 ) 

nr=i(i+^) 

li; ,n •////) 

m oo 

= X) e *( a; " l ) ^ *•E a ^(l'" 1 ) ^, 

k=0 1=0 
oo / k 

= E(E 

fc=0 

Since e fe (x _1 ) = FJi a^em-fcOr) = a^a m - k for < m, e fc = for k > m + 1, we 
have 

£ m frn(l + CLlt^ 1 + ■ • • + a m t~ m ) \^V^ -1 /- -l\+k i n •£ • ^ \ 

- — - — ■; — - — - = > > a m ciiS k Ay )t , (di := (J it i > m). 

(_ t )n am(1 _ M -l + ... + 6n( _ t) -n ) ^j^ m A 1 ^ } 

Having in mind that 1 + a\t + • • • + a m t m has only negative roots and 1 — bit + 
■ ' ' + b n (— i) n has only positive roots, one can easily show that these polynomials are 
reciprocal (a^ = a m _j) and skew-reciprocal (6, = & n _j). Thus we have proven 

Theorem 3.1. The Poincare series of the quadratic algebras associated to a Hecke 
symmetries are rational functions, where the numerator is reciprocal and the denom- 
inator is skew-reciprocal. 

Using the formula in (jHJ) we can also show the integrality of the coefficients g^, by 

Proposition 3.2. With the assumption of Theorem ^. 11 the coefficients ai,bj are 
integers. 

Proof. We know that dim^/A are integers for all A. For A = (n m ) we have rK^+^j) 
is an integer. In the decomposition if we fix a and vary /3, we deduce that spiy) 
are all rational. Similarly, s a (x) are rational 

'(i) 

s a (x) with integral coefficients, we deduce that a\ ■ Y[( x i + Uj) ' s f3'(y) are integers for 
all fceN. Consequently, ai is an integer. This argument also is valid for all other 
coefficients and bj. The proof is complete. I 

Application. For Hecke symmetries of low biranks: (2,0), (1,1), (2,1), (2,2), 
(3, 1), (3, 2), (3, 3), the result above completely classifies the Poincare series. In fact, 
if a polynomial P(t) is reciprocal and has degree less than or equal to 3 then it 
should have the form (1 + t) £l (l + at + t 2 ) 62 , 81,82 = 0, 1. If moreover P(t) has 
integral coefficients and negative roots, then a G N and a > 2. Therefore, if R has 
one of the above mentioned birank then 

_ (l + t) £l (l + «t + t 2 ) £2 ... 

^w- (i-t)*(i_&fc + t»)*' £ ^ - u > 1 



Since a\(x\ + 22 + • • ■ + x m ) k = S/U can be expressed as a linear composition of 
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where a, b G N, a, b > 2. Conversely, for each such series P(t), using the Hecke 
symmetries of birank (2,0) found by Gurevich and his technique "Hecke sum" 0], 
we can form a Hecke symmetry with the Poincare series of Ar equal to P(t). 
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